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oo , 

(_P , Abstract. Notions and techniques of enriched category theory can be used to study topological struc- 

tures, like metric spaces, topological spaces and approach spaces, in the context of topological theories. 
Recently in [D. Hofmann, Injective spaces via adjunction, arXiv:math.CT/0804.0326] the construction of 
a Yoneda embedding allowed to identify injectivity of spaces as cocompleteness and to show monadicity 
of the category of injective spaces and left adjoints over Set. In this paper we generalise these results, 

w^ ' studying cocompleteness with respect to a given class of distributors. We show in particular that the 

^^ , description of several semantic domains presented in [M. Escardo and B. Flagg, Semantic domains, injec- 

tive spaces and monads. Electronic Notes in Theoretical Computer Science 20 (1999)] can be translated 

r, , into the V-enriched setting. 

u 

C^ ] Introduction 

This work continues the research hne of previous papers, aiming to use categorical tools in the study 
of topological structures. Indeed, the perspective proposed in [2l[6j of looking at topological structures as 
►^ , (Eilenberg-Moore) lax algebras and, simultaneously, as a monad enrichment of V-enriched categories, has 

C^ I shown to be very effective in the study of special morphisms - like effective descent and exponentiable 

^^ ' ones - at a first step OH], and recently in the study of (Lawvere/Cauchy-)completeness and injectivity 

[Slllllirn]. The results we present here complement this study of injectivity. More precisely, in the spirit 
f~^ i of Kelly-Schmitt [12] we generalise the results of [10], showing that injectivity and cocompleteness - when 

^^ , considered relative to a class of distributors - still coincide. Suitable choices of this class of distributors 

f^ , allow us to recover, in the V-enriched setting, results on injectivity of Escardo-Flagg [7]. 

The starting point of our study of injectivity is the notion of distributor (or bimodule, or profunctor), 
which allowed the study of weighted colimit, presheaf category, and the Yoneda embedding. It was then 
a natural step to 'relativize' these ingredients and to consider cocompleteness with respect to a class of 
5^ , distributors $. Namely, we introduce the notion of $-cocomplete category, we construct the $-presheaf 

category, and we prove that ^-cocompleteness is equivalent to the existence of a left adjoint of the Yoneda 
embedding into the $-presheaf category. Furthermore, the class $ determines a class of embeddings so 
that the injective T-categories with respect to this class are precisely the $-cocomplete categories. This 
result links our work with [7], where the authors study systematically semantic domains and injectivity 
characterisations with the help of Kock-Zoberlcin monads. 
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1. The Setting 



Throughout this paper we consider a (strict) topological theory as introduced in [31. Such a theory 
J = (T, V, ^) consists of: 

(1) a commutative quantale V = (V, O, fc), 

(2) a Set-monad T = {T,e,m), where T and m satisfy (BC); that is, T sends puUbacks to weak 
pullbacks and each naturahty square of to is a weak puUback, and 

(3) a T-algebra structure ^ : TV — > V on V such that: 

(a) ® : V X V — > V and k : 1 — > V, * i — > k, are T-algebra homomorphisms making (V, ^) a 
monoid in Set ; that is, the foUowing diagrams 

Tk T(®) 

Tl — — ^ TV T(V X V) — s- TV 

{^■T7ri,C-T7r2) ^ 

^V VxV ^V 



iX ^\/TX IV V in . irr^v Tv ^^1 i 



are commutative; 
(b) For each set X, ix -M^ — > V^'^ , (X -^ V) i — > {TX ^^ TV ^^ V), defines a natural 

transformation {^x)x ■ P — > PT : Set — > Ord. 
Here P : Set — > Ord is the V-powerset functor defined as follows. We put PX = V"^ with the pointwise 
order. Each map / : X — > Y defines a monotone map V-^ : V^ — > V^, (p i — > ip ■ f. Since V-'' preserves 
all infima and all suprema, it has a left adjoint Pf. Explicitly, for ip e V'''- we have Pf{ip){y) — \J{tf{x) \ 
xGX, f{x) = v). 

Examples. Throughout this paper we will keep in mind the following topological theories: 

(1) The identity theory 3 = (1, V, Iv), for each quantale V, where 1 — (Id, 1, 1) denotes the identity 
monad. 

(2) Ua = (U, 2,1^2), where U — {U,e,m) denotes the ultrafilter monad and ^2 is essentially the 
identity map. 

(3) Up^ = (U,P,,Cp^) where P+ = ([0,cx)]°p, +,0) and 

^P^ -.UP^^P^, y ^ inf {« G P^ I [0, v] G rf. 

(4) The word theory (IL, V, ^^ ), for each quantale V, where IL = {L, e, m) is the word monad and 

?«:iV^V. 

{Vi,. .. ,U„) I > Vi^ . . .®Vn 

Every topological theory T = (T, V, ^) encompasses several interesting ingredients. 

I. The quantaloid V-Rel with sets as objects and \/ -relations (also called W -matrices, see iV,) r : X xY — > 
V as morphisms. We use the usual notation for relations, denoting the V-relation r : X x Y — > V by 
r : X~i-^ Y. Since every map / : X — > Y can be thought of as a V-relation f : X xY — > V through its 
graph, there is an injective on objects and faithful functor Set — > V-Rel, unless V is degenerate (i.e. k is 
the bottom element). Moreover, V-Rel has an involution (— )° : V-Rel — > V-Rel, assigning to r : X— t-^ Y 
the V-relation r° : Y—t^ X, with r°{y, x) :— r{x, y). For each V-relation r : X—i-^ Y, the maps 

(-) • r : V-Rel(r, Z) — > V-Rel(X, Z) and r • (-) : V-Rel(Z, X) — > V-Rel(Z, Y) 
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preserve suprema; hence they have right adjoints, 

(-) •- r : V-Rel(X, Z) — > V-Rel(r, Z) and r -• (-) : V-Rel(Z, Y) — > V-Rel(Z, X). 

II. The Set-functor T extends to a 2-functor T^ : V-Rel — > V-Rel . To each V-rclation r : X xY — > V, T^ 
assigns a V-relation 3^ r : TXxTY — > V, which is the smallest (order-preserving) map s : TXxTY — > V 
such that ^-Tr <s- (Ttti, TTTa). 

(Ttti.TtT2) 

T{X X Y) ■ ^ TX X TY 




Hence, for j: e TX and 1) e TY, 

Tjii, 0) = V {C • Tr{xo) I m e T(X X y), T7ri(rt,) = y, T^^) = t)} . 

This 2-functor 2J preserves the involution, i.e. T^{r°) = T^(r)° (and we write T^r°) for each V-relation 
r : X— H^ Y , m becomes a natural transformation m :TT — > T and e an op-lax natural transformation 
e : Id — > T^, i.e. ey o r < T^r o ex for all r : X^^ Y in V-Rel. 

III. A V-rclation of the form a : TX~i-^ Y, called a 7-relation and denoted by a : X — h^ Y, will play 
an important role here. Given two T-relations a : X — h^ Y and /3 : Y — h^ Z, their Kleisli convolution 
P o a : X — H^ Z is defined as 

(3 o a — [3 ■ T a ■ m°-^ . 

This operation is associative and has the T-relation e°^ : X — i-^ X as a lax identity: a o e°^ = a and 
gy o a > a for any a : X — h^ Y . 

IV. T-relations satisfying the usual unit and associativity categorical rules define T-categories: a T- 
category is a pair (X, a) consisting of a set X and a T-relation a : X — h^ X on X such that 

e°x < a and ao a < a. 

Expressed elementwise, these conditions become 

k<a{ex{x),x) and T^a{X,^) <S) a{^,x) < a{mx{^),x) 

for aU X e TTX, y e TX and x e X. A function f : X — >Y between T-categorics {X, a) and {Y, b) is 
a 7 -functor ii f ■ a < b ■ Tf, which in pointwise notation reads as 

a{^,x)<b{Tf{y),f{x)) 

for all y e TX, x E X . The category of T-categorics and T- functors is denoted by T-Cat. 

V. In particular, the quantale V is a T-category V = (V,hom^), where 

homj : TV x V > V, ('0,v) \ — > hom(^(o),i;). 

VI. The forgetful functor O : T-Cat — > Set, {X, a) \ — > X , is topological, hence it has a left and a right 
adjoint. In particular, the free T-category on a one-element set is given by G = (1, ej). 

VII. A V-relation tp : X —i-^ Y between T-categories X — {X,a) and Y = (Y,b) is a 7 -distributor, 
denoted as ip : X — e^ Y, ii ipo a < ip and bo ip < ip. Note that we always have po a > (p and bo p > ip, so 
that the T-distributor conditions above are in fact equalities. T-categories and T-distributors form a 2- 
category, denoted by T-Mod, with Kleisli convolution as composition and with the 2-categorical structure 
inherited from V-Rel. 
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VIII. Each 7-functor f : {X, a) — > (Y, b) induces an adjunction /, H /* in T-Mod, with /* : X — h^ Y 
and /* : Y —^ X defined as /, — b ■ Tf and f* — f°-b respectively. In fact, tliese assignments are 
fiinctorial, i.e. tfiey define two functors: 



(-), : T-Cat" 



— > T-Mod and (-)* : T-Cat°P — > T-Mod, 

X > — > X^=X X < — > X* =x 

f ^^ f. = b-Tf f ^^ .r = r-b 



A T- functor / : X — > Y is called fully faithful if /* o /* = 13c, while it is called dense if /* o /* = 1^. 
Note that / is fully faithful if and only if, for all y G TX and a; e X, a(y, x) = fe(r/(y), /(x)). 

IX. For a T-distributor a : X —&^Y, the composition function — o a has a right adjoint (— ) o— a where, 
for a given T-distributor 7 : X—e^Z, the extension ■y o— a : Y —&^ Z is constructed in V-Rel as the 
extension "f o— a — y •— {T a ■ rn'^). 



TX 



Z. 



TTX 



^5' 



TY 



The following rules are easily checked. 



Lemma. The following assertions hold. 

(1) If a is a right adjoint, then a o [ip o— ijj) = (a o Lp) o— ip. 

(2) If-f^5, then (a o- /3) o 7 = a c^ (,5 o /3). 

(3) If J ^ 5, then (a o 7) o- /3 = a o— (/3 o J) . 

X. It is also important the interplay of several functors relating the structures, i.e. Eilenberg- Moore 
algebras, l-categories and \/ -categories. The inclusion functor Set ^-> T-Cat, given by regarding the 
structure map a : TX — > X of an Eilenberg-Moore algebra {X,a) as a T- relation a : X —t-^ X, has a 
left adjoint, constructed a la Cech-Stone compactification in [2]. 



Set^C 



T-Cat 



We denote by |X| the free Eilenberg-Moore algebra {TX,mx) considered as a T-category. 

Making use of the identity e : Id — > T of the monad, to each T-category X = {X, a) we assign a 
V-category structure on X , a ■ ex ■ X—t-^X. This correspondence defines a functor S : T-Cat — > V-Cat, 
which has also a left adjoint A : V-Cat — > T-Cat, with A{X, a) := {X, e\ -T^r). 



T-Cat 



V-Cat. 



Furthermore, making now use of the multiplication m : T^ - 
functor 

M : T-Cat — > V-Cat 
which sends a T-category {X,a) to the V-category {TX,T^a ■ rn'i^) 



T of the monad, one can define a 
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We can now define the process of dualizing a 7 -category as tfie composition of the following functors 

()=P 
T-Cat ■>■ T-Cat 



M 



A 



V-Cat — ^ V-Cat 

that is, the dual of a 7 -category {X, a) is defined as 

X°P==A(M(X)°P), 
which is a structure on TX. If T is the identity monad, then X°p is indeed the dual V-category of X. 

XI. The tensor product on V can be transported to T-Cat by putting 

{X,a)®{Y,b)^{XxY,c), 

with 

c(ro, (x, y)) = a(r7ri(tr), x) ® 6(r7r2(tr), y), 

where ro G T{X x Y), x ^ X, y ^ Y. The T-category E ~ (l,fc) is a ®-neutral object, where 1 is a 
singleton set and fc : Tl x 1 — > V the constant relation with value fc G V. For each set X, the functor 
1^1 <8) (-) : T-Cat — > T-Cat has a right adjoint (-)l^l : T-Cat — > T-Cat. Explicitly, the structure |-, -] 
on V'"^! is given by the formula 

IP,^1= A hom(C-Tev(q),V'(™x-T^i(q))), 

qeT(|X|xVl^l) 
qi .p 

for each p G TV'^I and V & Vl-^L 

Theorem. [5] For 7 -categories (X, a) and {Y, h), and a 7 -relation ■0 : X — ^^ Y , the following assertions 
are equivalent. 

(i) V' • {^1 o) ~®^ (^7 ^) 's tJ 7 -distributor. 
(ii) 5ot/i V : l-'^l «> ^ — y\/ andip : X°p ®Y — > V are 7 -functors. 

XII. Hence, eac/i 7-distributor ip : X — e^ 1" provides a 7 -functor 

V-.Y^ Vl^l 

which factors through the embedding VX ^^ V'"^', where VX = {■(/; G V'"^' | ^ : X—<^G} is the 
T-category of contravariant presheafs on X: 

r 1 

Y—^y\^\ 




VX 

In particular, for each T-category X = (X, a), the V- relation a : TX x X — > V is a T-distributor 
a : X —e^X, and therefore we have the Yoneda functor 

y^="a" -.X — > VX. 
Theorem. [10] Let ip '■ X — e^ Z and ip : X — ©^ Y be 7 -distributors. Then, for all 3 G TZ and y £Y , 

[r^0"(3), V(2/)1 = (¥'^V')(3,Z/)- 
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Corollary. [TO] For each tp G X and each j; G TX , ip{f) = [T i/^(j:), (pj, that is, (t/x)* ■ -^ -^^X is given 
by the evaluation map ev : TX x X > V. As a consequence, y -y : X — > X is fully faithful. 

XIII. Transporting the order-structure on hom-sets from T-Mod to T-Cat via the functor (— )* : T-Cat°P — 
T-Mod, T-Cat becomes a 2-category. That is, for T-functors f,g : X — > Y we define f < g whenever 
/* ^5*1 which in turn is equivalent to g, < /,. We caU f,g : X — > Y equivalent, and write f ^ g, 
ii f < g and g < f ■ Hence, f = g ii and only if /* = g* if and only if /* = g*- A T-category X is 
called separated (see [llj for details) whenever f — g implies f = g, for all T-functors f,g:Y — > X with 
codomain X. One easily verifies that the T-category V — (V, hom^) is separated, and so is each T-category 
of the form VX for a T-category X. The full subcategory of T-Cat consisting of all separated T-categories 
is denoted by T-Catscp- The 2-categorical structure on T-Cat allows us to consider adjoint T-functors: 
T-functor / : X — > Y is left adjoint if there exists a T-functor g : Y — > X such that Ix l£ g ■ f and 
ly > f ■ g. Considering the corresponding T-distributors, / is left adjoint to g if and only if 5* H /*, that 
is, if and only if /* = g*. 

A more complete study of this subject can be found in p,llOj. 

2. The results 

In the sequel we consider a class $ of T-distributors subject to the following axioms. 
(Ax 1).: For each T-functor /, /* e $. 
(Ax 2).: For all 1^9 G $ and all T-functors / : A — > X we have 

whenever the compositions are defined. 
(Ax 3).: For all If : X ^^Y e T-Mod, 

(Vy e y . ?/* o (^ G $) ^ (^ e $ 

where y* is induced by y : 1 — > Y , * 1 — > y. 
Condition (Ax 2) requires that $ is closed under certain compositions. In fact, in most examples <& 
will be closed under arbitrary compositions. Furthermore, there is a largest and a smallest such class 
of T-distributors, namely the class V of all T-distributors and the class TZ = {/* \ f : X — > Y} of all 
representable T-distributors. 

We call a T-functor / : X — > Y ^-dense if /* G $. Certainly, if / is a left adjoint T-functor, with 
/ H g, then /, = g* G $, i.e. / is <l>-dense. A T-category X is called ^-injective if, for all T-functors 
/ : A — y X and fully faithful <i>-dense T-functors i : A — > B, there exists a T-functor g : B — > X such 
that g ■ i "^ f. Furthermore, X is called ^-cocomplete if each weighted diagram 

Y^^X 

f (I 



with (^ G $ has a colimit g ^ colim((y9, h) : Z — > X. A T-functor / : X — > Y is ^-cocontinuous if / 
preserves all existing $- weighted colimits. Note that in both cases it is enough to consider diagrams where 
h = Ix- We denote by T-Cocont the 2-category of all $-cocomplete T-categories and $-cocontinuous 
T-functors, and by T-Cocontgep its full subcategory of all <i>-cocomplete and separated T-categories. 
If <i> is the class V of all T-distributors, then T-Cocont is the category of cocomplete T-categories and 



left adjoint T-functors (as shown in [lOj Prop. 2.12]). 
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Lemma. Consider the (up to isomorphism) commutative triangle 

X 

1 




of 7-functors. Then the following assertions hold. 

(1) If g and f are ^- dense, then so is h. 

(2) If h is ^-dense and g is fully faithful, then f is ^-dense. 

(3) If h is ^-dense and f is dense, then g is <^-dense. 

Proof. The proof is straightforward: (1) h^ = (7*0/, e $ by (Ax 2), since g*, /* G $; (2) /, = g*og*of^, = 
g* o /i, e $ by (Ax 2), since K e $; (3) .g, = g^ o f^ o f* = h^ o f* £ ^ by (Ax 2), since /i, e $. D 

We put now 

$X = {V' e T'X I 1/; e $} 
considered as a subcategory of VX. We have the restriction 

y%:X^<^X 

of the Yoneda map, and each i/j G ^X is a ^-weighted cohmit of representables (see [TUl Proposition 

2.5]). 

Lemma. The following assertions hold. 

(1) y% -.X ><i>X is ^-dense. 

(2) For each 7 -distributor ip : X —e^Y, ip E ^ if and only if ip : Y > VX factors through the 

embedding ^X ^^ VX. 

Proof. By the Yoneda Lemma (Corohary [T]), for any ip G <J?X we have ip* o (;/*)* — tp £ ^, therefore 
(j* )* £ $ by (Ax 3) and the assertion (1) follows. To see (2), just observe that V (y) — V* °V^ ^^'^ use 
again (Ax 3). D 

Our next result extends Theorem 2.6 of [ID]. We omit its proof because it uses exactly the same 
arguments. 

Theorem. The following assertions are equivalent, for a 7-category X . 

(i) X is ^-injective. 

(ii) y't : X > ^X has a left inverse Sup^ : $X — > X . 

(iii) i/J : X > ^X has a left adjoint Sup* : ^X > X. 

(iv) X is ^-cocomplete. 

Recall from [TU] that, for a given T-functor / : X — > Y, we have an adjoint pair of T-functors 
Vf H /"^ where 

Vf-.VX — > VY and /"^ : VY — > VX. 

ip I >lpo f* ipi >lpo f^, 

By (Ax 1) and (Ax 2), the T-functor Vf : VX — > VY restricts to a T-functor $/ ; $X — > $r. On the 
other hand, /"^ : VY — > VX restricts to /"^ : $y — > ^X provided that / is $-dense. 

Proposition. The following conditions are equivalent for a 7 -functor f : X > Y . 
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(i) / is ^-dense. 
(ii) $/ is left adjoint. 
(iii) $/ is ^-dense. 

Proof, (i) =4> (ii): If / is $-dense, then $/ H /"^ : $F — > $X defined above, (ii) ^ (iii): If (f>/ H g, 
then (<&/)* = 5* e $, i.e. $/ is $-dense. (iii) => (i): Consider the diagram 



If $/ is $-dense, then y* •/ = $/ 
faithful. 



X 



Y 



I' 



i*!- 



i/x 



is $-dense, and so by [^2) / is $-dense because yy i^ fully 



D 



In particular, for each T-category X, <I>i/* : ^X 
that (i/* )~^ has also a right adjoint, i/*^ : ^X — > $$X, so that: 



$"I>X has a right adjoint, (n't) ^- We show next 



$\-i 



Proposition. For each 7-category X , ^X is ^-cocomplete where Sup^^ = inx) 

Proof. Since y* is $-dense, we may define Supfj^ :— (y*)^^- We have to show that Sup|;^ is a left 
inverse for yl^; that is, iy%)~^ ■ ytx = 1*^- f°'' ^^^h tp e $X, ((j|)"^ • !/*_y)(V') = V'* ° (i/|)* = -0- □ 

In [TD] we constructed Vf as the colimit Vf = colim((i/^),, i/.^^ •/), and a straightforward calculation 
shows that also $/ ^ colim((i/* ),,!/* •/), for each T-functor / : X — > Y. To see this, we consider the 
commutative diagrams 




and obtain 



($/)*= Vo«y*o($/), 

= *!- ° iiyY* ° /*) ^ ^X,) ° *^* 
= (*!- ° yy* ° /*) "^ (*-^* ° yxJ 

= (4, °/*)^^x*- 



since P/ = colim((</_^),, y^ •/) 
by Lemma [T] 



Proposition. Let f : X — > Y a 7-functor where X and Y are ^-cocomplete. 

(1) The following assertions are equivalent. 
(a) / is ^-cocontinuous. 
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(b) We have f ■ Sup| ^ Sup^ •$/. 






Sup| 



Sup^ 



X 



-^Y 



(2) // / is ^-cocontinuous, then f is ^-dense if and only it is a left adjoint. 
Proof (1) (a) => (b): Recall that 



X 



X 



(4)* 



(SupJ). = lxo-(,J). 



^X 



Hence 



(/•Sup|), = f* c^ {y%)* 



= ((Supy)* o (y*), o/^) o- (j|)^ 

= {SupY)*°{{yt)*°f*°-iyl)*) 

= (Sup*),o$/,. 



(b)^ (a): Consider 



X -^— X ^Y 



ip I, 



A 



(Supf ■'"i^"'). 



Then 



(/ • Sup| • V^) = Sup* •$/ • V^ 
== Supy-V-/*^ 



= colini(93, /) 

(2) If / is $-cocontinuous and 4>-dense, from the commutative diagram of (l)(b) we have / H 
Supx -/^^ ■ xjy since / • Supjj- = Supy ■<&/ H /^^ ■ y* and Sup^ • y* = \x- The converse is trivially 
true. D 

Corollary. ^X is closed in VX under (^-weighted colimits. 

Proof. We show that the inclusion functor i : ^X — > PX is $-cocontinuous, which, by the proposition 
above, is equivalent to the commutativity of the diagram 

$$X -^^ ^VX 



Sup^^ 



<^X 



Suppj, 

-^VX. 



In Proposition [2] we observed Sup^^ = (i/J) ^, and from Theorem [2] and [101 Theorem 2.8] follows that 
Supp^ is the restriction of y^^ : VVX — > VX to <^'PX. Let * G $$X. Then 



i-iylr'm^^oiyl)^ 
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and 

and the assertion follows. D 

Theorem [2] says in particular that, for each T-functor / : A — > X, <i>-injective T-category X and fully 
faithful $-dense T-functor i : A — > B, we have a canonical extension g : B — > X oi f along i, namely 
g = colim(i*, /), giving us an alternative description of <&/. 

Theorem. Composition with y* : X — > ^X defines an equivalence 



T-Cocont*($X,y) — > T-Cat(X,r) 



oj ordered sets, for each ^-cocomplete T-category Y . 

The series of results above tell us that T-Cocontg;, is actually a (non-full) reflective subcategory of 



T-Cat, with left adjoint $ : T-Cat — > T-Cocontg^, . In fact, $ is a 2-functor and one verifies as in 
[To] that the induced monad I* = ($, i/*, (</*)~^) on T-Cat is of Kock-Zoberlein type. Theorem [2] and 
Proposition [2] imply that T-Cocontgj, is equivalent to the category of Eilenberg-Moore algebras of I*. 
Finally, we wish to study monadicity of the canonical forgetful functor 

G : T-Cocont*p — > Set. 

Certainly, 

(a): G has a left adjoint given by the composite 

Set "^ — > T-Cat > T-Cocontgj, , 

where disc(X) ~ {X,ex), and disc(/) — f. 
In order to prove monadicity of G we will impose, in addition to (Ax l)-(Ax 3), 

(Ax 4).: For each surjective T-functor /, /, G $. 
Hence, any bijective / : X — > Y in T-Cocontj,,, is ^-dense and therefore left adjoint. By [lOl Lemma 
2.16], / is invertible and we have seen that 

(b): G reflects isomorphisms. 
In order to conclude that G is monadic, it is left to show that 

(c): T-Cocontgp has and G preserves coequaliser of G-equivalence relations 
(see, for instance, [21 Corollary 2.7]). To do so, let 7ri,7r2 : R ^ X in T-Cocont*p be an equivalence 
relation in Set, where tti and 7r2 are the projection maps, and let q : X — > Q be its coequaliser in T-Cat. 
The proof in [THl Section 2.6] rests on the observation that 

VR — r VX ^ VQ 

is a split fork in T-Catgep- Naturally, we wish to show that, in our setting, 

$7ri $q 

$i? — r <^x — ^ $Q 

$7r2 

gives rise to a split fork in T-Catgop as well. Since tti, 1:2 and q are surjective, the T-functors tti, 1:2 and 
q are $-dense and therefore we have T-functors q^^ : <^Q — > <^X and 7rf ^ : $X — > $i?. Furthermore, 
$g • g^^ — l$x — ^T^i ■ T^i^ ■ It is left to show that 

g-i .$q = $7r2 -vrf^ 
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which can be shown with the same calculation as in [lOj . based on the following proposition. 
Proposition. Consider the following diagram in T-Cat 



11 



R 



X 



Q 



X in T-Cocontggp, (7ri,7r2) an equivalence relation in Set, and q : X 



with TTi , 7r2 : R =t 
coequaliser in T-Cat. 

(1) If t:i,tt2 are left adjoints, then q is proper. 

(2) The diagram 



Q its 




*7ri \ /• $g 

$i? — r ^x — ^ <i>Q 

is a split fork in T-Cat. 

Proof (1) As in [ini Lemma 2.19 and Corollary 2.20]. 
(2) Analogous to the proof presented in [101 Section 2.6]. 

Finally, we conclude that: 

Theorem. Under (Ax l)-(Ax 4), the forgetful functor G : T-Cocont, 



D 



Sep 



Set is monadic. 



Proof. In order to show that T-Cocont*p has and G preserves coequaliser of G-equivalence relations, 
consider again the first diagram of Proposition [51 We have seen that 




*7ri \ >* $„ 

<^R — r ^x — ^ <^Q 



is a split fork and hence a coequaliser diagram in T-Cat. Since tti and tt2 are <J>-cocontinuous, there is 
a T-functor Supg : ^Q — > Q which, since q : X — > Q is the coequaliser of 7ri,7r2 : R ^ X in T-Cat, 
satisfies Supg ■ yS = 1q. The situation is depicted in the following diagram. 



SuPr 




Q is $-cocontinuous. Finally, to see 
Y be in T-Cocont„ 



We conclude that Q is separated and <i>-cocomplete, and q : X 

that q : X — > Q is the coequaliser of tti , 7r2 : i? ^ A" in T-Cocc-gj, , ^^^ ,„ . ^^ ^ „^ ^^^ „ . . 

with h ■ ni — h ■ tt2. Then, since ^q is the coequaliser of <i>7ri, $7r2 : $i? =t ^X in T-Cocontg^, , there is a 
$-cocontinuous T-functor / : ^Q — > Y such that f ■ ^q = h ■ Sup_^ . Then 

f ■ yg -q = f ■ '^q ■ y% ^ h ■ Sup| • i/* = /i 
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and 



Sup? •$/ • $ i,^ -$9 = / . SupIq ■<^yl-^q^f-^q^h- SupJ 

x-J -yq 

hence Supy •<&(/ • i/J) = f ■ y%- Supg, that is, f ■ y% is $-cocontinuous. D 



= / • «/o •? • Sup| ^ f ■ y%- Supg •$(?, 



3. The examples 

3.1. All distributors. The class $ = T' of all distributors satisfies obviously all four axioms. In fact, 
this is the situation studied in [10]. 

3.2. Representable distributors. The smallest possible choice is $ = 7?. being the class of all rep- 
resentable T-distributors TZ — {/* | / is a T-functor}. Clearly, TZ satisfies (Ax 1), (Ax 2) and (Ax 3) 
but not (Ax 4). We have TZ(X) = {x* \ x G A}, each T-category is 7?,-cocomplete and each T-functor 
is 7^-cocontinuous, and therefore T-Cocontgp = T-Catscp. This case is certainly not very interesting; 
however, our results tell us that the inclusion functor T-Catgcp ^— > T-Cat is monadic. In particular, the 
category Topg of topological To-spaces and continuous maps is a monadic subcategory of Top. 

3.3. Almost representable distributors. We can modify slightly the example above and consider 
$ == TZq the class of all almost representable T-distributors, where a T-distributor ip : X ~<^Y is called 
almost representable whenever, for each y ^ Y, either y* o ip = _L or y* o ip = x* for some x lE X. As 
above, TZq satisfies (Ax 1), (Ax 2) and (Ax 3) but not (Ax 4). 

By definition, for a T-category X we have 

7^o(A) = {V7 e T'A I V e T^o} ^{x* \xeX}U {±}, 

with the structure inherited from PX. Furthermore, a T-functor / : (X,a) — > {Y,b) is T^o-dense 
whenever, for each y eY , 

3iETX.h{Tf{i),y)>L ^ 3x E X^i eTX .h(Tf{^),y) = a{i,x). 

Hence, with 

Fo = {2/ e r I 3y e TA . 6(T/(y), y) > 1} 

we can factorise an 7?,o-dense T-functor / : X — > Y as 

X^^Yo^Y, 

where Yi^ '-^ Y is fully faithful and X — > Yq is left adjoint. If we consider / : X — > Y in Top, then 
Fo — f{X) is the closure of the image of /, so that each T^o-dense continuous map factors as a left adjoint 
continuous map followed by a closed embedding. Consequently, for a topological space X , the following 
assertions are equivalent: 

(i) X is injective with respect to TZo-dense fully faithful continuous maps. 
(ii) X is injective with respect to closed embeddings. 

Note that in this example we are working with the dual order, compared with [TJ Section 11]. 
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3.4. Right adjoint distributors. Now we consider $ = £ the class of all right adjoint T-distributors. 
This class contains all distributors of the form /*, for a T- functor /, and it is closed under composition. 
Since adjointness of a T-distributor tp : X ^s^F can be tested pointwise in Y , the axioms (Ax 1), (Ax 2) 
and (Ax 3) are satisfied. By definition, C{X) = {?/;€ VX \ ijj is right adjoint}, and a T-category is 
>C-cocomplete if each pair (p -\ ijj, if : Y ^o^X, tp : X ^st^Y, of adjoint T-distributors is of the form 
/* H /*, for a T- functor / : Y — > X. For V-categories, this is precisely the well-known notion of 
Cauchy-completeness as introduced by Lawvere in [T3] as a generalisation of the classical notion for 
metric spaces. However, Lawvere never proposed the name "Cauchy-complete" , and, while working on 
this notion in the context of T-categories in [^ and |11| . we used instead Lawvere-complete and L- 
complete, respectively. Furthermore, one easily verifies that each T-functor is >C-cocontinuous, i.e. (right 
adjoint)-weighted colimits are absolute, so that T-Cocont£ = T-Catcpi is the full subcategory of T-Cat 
consisting of all separated and Lawvere complete T-categories. 

On the other hand, for a surjective T-functor /, /* does not need to be right adjoint, so that (Ax 4) 
is in general not satisfied. This is not a surprise, since natural instances of this example fail Theorem 
[21 Indeed, in the category of ordered sets and monotone maps, any ordered set is Lawvere-complete, 
hence the category of Lawvere-complete and separated ordered sets coincides with the category of anti- 
symmetric ordered sets. The canonical forgetful functor from this category to Set is surely not monadic. 
Also, the canonical forgetful functor from the category of Lawvere-complete and separated topological 
spaces {— sober spaces) and continuous maps to Set is also not monadic. 

3.5. Inhabited distributors. Another class of distributors considered in fTU] is <& = Z the class of all 
inhabited T-distributors. Here a T-distributor tp : X —e^Y is called inhabited if 

VyeY.k< y pi^,y). 

(Ax 3) is satisfied by definition, and in [TU] we showed already the validity of (Ax 1) and (Ax 2). 
Furthermore, one easily verifies that (Ax 4) is satisfied. Hence, as already observed in [10], all results 
stated in Section [2] are available for this class of distributors. Let us recall that, specialised to Top, 
inhabited-dense continuous maps are precisely the topologically dense continuous maps, and the injective 
spaces with respect to topologically dense embeddings are known as Scott domains [5]. 

3.6. "closed" distributors. A further interesting class of distributors is given by 

'^ = {p : X ^^Y \-iv eY, ^ ^TX .p{^,y) < \/ a{^,x) ® p(ex{x),y)}, 

xeX 

that is, ip G $ if and only if (^ < p-ex-a. Clearly, (Ax 3) is satisfied. For each T-functor g : {Y,b) — > (AT, a) 
we have 

g* ■ ex ■ a ^ g° ■ a ■ ex ■ a > g° ■ a ^ g* , 
hence g* G $. Furthermore, given T-distributors p : X ~e^Y and tp : Y — e^ Z in $, then 

Tp o p — ip ■ T p ■ m°x < ijj ■ ey ■ b ■ T p ■ m°x — ip ■ ey ■ f l£ "ip ' ^y ■ ^ ■ ex ■ o, 

< ip ■ T^f ■ exx ■ ex ■ a < ip ■ Tg,p ■ m°x ■ ex ■ a — {''P ° f) ■ ex ■ a 

and therefore also ip o p ^ ^. We have seen that this class of distributors satisfies (Ax 1), (Ax 2) and 
(Ax 3). On the other hand, (Ax 4) is not satisfied. 

By definition, a T-functor / : {X, a) — > {Y, b) is ^-dense whenever, for all y G TX and y gY, 

b[Tf{D,y)< V a{i,x)®b{ey{!{x)),y). 

xeX 
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Hence, each proper T- functor (see [2]) is $-dense. In fact, <i>-dense T- functors can be seen as "proper 
over V-Cat" , and the condition above states exactly properness of / if the underlying V-category S Y 
of y = {Y, b) is discrete. Furthermore, each surjective <I>-dense T-functor is final with respect to the 
forgetful functor S : T-Cat — > V-Cat. To see this, let / : {X,a) — > {Y,b) be a surjective <i>-dense 
T-functor, Z = (Z, c) a T-category and g : SY — > S Z a V-functor such that gf is a T-functor. We have 
to show that g is a T-functor. Let t) G TY and y E Y. Since Tf is surjective, there is some y G TX with 
T/(j:) = r). We conclude 

bit),y)^b{Tfi^),y) 

< y a{i,x)®b{eY{f{x)),y) 

< V c{T{gm),gf{x)(E)c{ez{gf{x)),g{y)) 

x£X 

<c{Tg{ts),g{y)). 

3.7. Further examples. A wide class of examples of injective topological spaces is described in [7], 
where the authors consider injectivity with respect to a class of embeddings / : X — > Y such that the 
induced frame morphism /, : U,X — > QY preserves certain suprema. A similar construction can be done 
in our setting; to do so we assume from now on Tl — 1. For a T-category X, the y -category of covariant 
presheafs V^ is defined as 

V"^ ^ {a : 1 ~o^X I a is a T-distributor} = {a : X — > V | a is a T-functor}, 

and the V-categorical structure [a, /3] G V is given as the lifting 

X -^- 1, 



o/3=:[a,/3] 



1 



for all a, (3 € \J^ . Since ei : 1 — > Tl is an isomorphism, this lifting of T-distributors does exist and can 
be calculated as the corresponding lifting of V-distributors 

X -^^^ 1. 

/ 
1 

Each T-distributor Lp : X -^^ Y induces a V-functor 

Lpo{-):\l^ — > V'*', a I — > Lpoa, 

which is right adjoint if cp is a right adjoint T-distributor. Given now a class '5 of V-distributors, we may 
consider the class $ of all those T-distributors (p for which Lp o (— ) preserves ^-weighted limits. This 
class of T-distributors is certainly closed under composition, and contains all right adjoint T-distributors, 
hence it includes all representable ones. Finally, if ^-weighted limits are calculated pointwise in V"''- , then 
also (Ax 3) is fulfilled. As particular examples we have the class $ of all T-distributors ip : X — e^ Y for 
which (^ o (— ) preserves 

(1) the top element of V^, that is, for which (p oT = T. In pointwise notation, this reads as 

VyGy.T= y ^(y,2/)cg)T. 

rGTX 
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If fc = T, then this class of T-distributors coincides with the class of inhabited T-distributors 
considered in 13.51 

(2) cotensors, that is, for each m e V and each a G V^, ip o honi(M, a) = hom(u, ip o a). 

(3) finite infima (cf. [3 Section 6]). 

(4) arbitrary infima (cf. [7l Section 7]). 

(5) codirected infima (cf. [H Section 8]). 
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